Masala #0595
Eng katta ko'paytma
Sizga doskada \(N\) soni berilgan sizning vazifangiz quyidagi amallarni bajargan holda eng katta ko'paytmaga erishish.
\(N\) sonini o'chirib uni o'rniga ;
Agar \(N\) juft bo'lsa \([ \cfrac{N}{2}]\) \([ \cfrac{N}{2}]\) ni yozamiz.
Agar \(N\) toq bo'lsa \([ \cfrac{N+1}{2}]\) \([ \cfrac{N}{2}]\) ni yozamiz.
Bu ammallarni doskadagi har bir son uchun bir necha marotaba qilishimiz mumkin.
Bir qatorda \(N\) soni \((1 \le N < 10^{18}).\)
Doskadagi hosil bo'lishi mumkin bo'lgan sonlarning ko'paytmasini \(99824353\) ga bo'lgandagi qoldiq.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
15 |
192 |
\(N=15\) bo'lganda.
\(N=15\) ni o'rnga \(7\) va \(8\) ni yozamiz . \([7,8]\)
\(7\) ni o'rniga \(3\) va \(4\) ni yozamiz. \([3,4,8]\)
\(4\) ni o'rniga \(2\) va \(2\) ni yozamiz \([3,4,8]\)
\(8\) ni o'rniga \(4\) va \(4\) ni yozamiz \([3,2,2,4,4]\)
Doskada 3 2 2 4 4 hosil bo'ldi . Bu sonlarnig ko'paytmasi \((192)\) maksimal.
Telegram kanalimizga obuna bo'ling